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Point-primitive, line-transitive generalised quadrangles of 

holomorph type 

John Bamberg, Tomasz Popiel, Cheryl E. Praeger 


Abstract. Let G be a group of collineations of a finite thick generalised quadrangle T. Suppose that 
G acts primitively on the point set V of T, and transitively on the lines of T. We show that the 
primitive action of G on V cannot be of holomorph simple or holomorph compound type. In joint 
work with Glasby, we have previously classified the examples T for which the action of G on V is of 
affine type. The problem of classifying generalised quadrangles with a point-primitive, line-transitive 
collineation group is therefore reduced to the case where there is a unique minimal normal subgroup 
M and M is non-Abelian. 


1. Introduction 

A partial linear space is a point-line incidence geometry in which any two distinct points are 
incident with at most one line. All partial linear spaces considered in this paper are assumed to be 
finite. A generalised quadrangle Q is a partial linear space that satisfies the generalised quadrangle 
axiom: given a point P and line l not incident with P, there is a unique line incident with P and 
concurrent with t. This axiom implies, in particular, that Q contains no triangles. If each point of 
Q is incident with at least three lines, and each line is incident with at least three points, then Q is 
said to be thick. In this case, there exist constants s,t ^ 2 such that each point (line) is incident with 
exactly t + 1 lines (s + 1 points), and (s,t) is called the order of Q. Generalised quadrangles were 
introduced by Tits [0], together with the other generalised polygons , in an attempt to find a systematic 
geometric interpretation for the simple groups of Lie type. It is therefore very natural to ask which 
groups arise as collineation groups of generalised quadrangles. 

A topic of particular interest is that of generalised quadrangles admitting collineation groups 
M that act regularly on points, where the point set is identified with M acting on itself by right 
multiplication. Ghinelli [6] showed that a Frobenius group or a group with non-trivial centre cannot 
act regularly on the points of a generalised quadrangle of order (s, t) if s is even and s = t, and 
Yoshiara m showed that a generalised quadrangle with s = t 2 does not admit a point-regular 
collineation group. Regular groups arise, in particular, as subgroups of certain primitive groups. 
Bamberg et al. [2] showed that a group G acting primitively on both the points and the lines of a 
generalised quadrangle must be almost simple. The present authors and Glasby [3) Corollary 1.5] 
sought to weaken this assumption to primitivity on points and transitivity on lines, and, using a result 
of De Winter and Thas |4], classified the generalised quadrangles admitting such a group in the case 
where the primitive action on points is of affine type. (There are only two examples, arising from 
hyperovals in PG(2,4) and PG(2,16).) In this case, the regular subgroup M of G is Abelian, and hence 
left multiplication by any element of M is also a collineation. We consider the situation where M is 
non-Abelian but G has a second minimal normal subgroup, which is necessarily the centraliser of M, 
so that all left multiplications are again collineations. In the context of the O’Nan-Scott Theorem [8[ 
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Section 5] for primitive permutation groups, this means that the action of G on points is of either 
holomorph simple (HS) or holomorph compound (HC) type (see Section [2] for definitions). We prove 
the following result. 

Theorem 1.1. Let G be a collineation group of a finite thick generalised quadrangle with point 
set V and line set L. If G acts transitively on L and primitively on V, then G has a unique minimal 
normal subgroup; that is, the action of G on V does not have O’Nan-Scott type HS or HC. 

The proof of Theorem II.II is given in Sections [3] and [U using some preliminary results established 
in Section [21 and the Classification of Finite Simple Groups. 

2. Preliminaries 

We first recall some definitions and facts about permutation groups. Let G be a group acting on 
a set fi, and denote the image of x £ Cl under g £ G by x 9 . The orbit of x £ fl under G is the 
set x G = {x 9 | g £ G}, the subgroup G x = {g £ G | x 9 = x} is the stabiliser of x £ 11, and the 
Orbit-Stabiliser Theorem says that |G : G x \ = \x G \. The action of G is transitive if x G = Cl for some 
(and hence every) x £ fl, and semiregular if G x is trivial for all x £ Cl. It is regular if it is both 
transitive and semiregular. If G acts transitively on Cl and M is normal subgroup of G, then all orbits 
of M on Cl have the same length, and in particular it makes sense to speak of M being semiregular. 

Given g £ G, define p g , X g , i g £ Sym(fl) by p g : x xg , A } : i G g~ 1 x, and i 9 : i 4 g~ 1 xg. 
Set Gr = {p g : g £ G}, Gl = {A 9 : g £ G}, and Inn(G) = {i g : g £ G}. The holomorph Hol(G) 
of G is the semidirect product Gr x Aut(G) with respect to the natural action of Aut(G) on Gr [T| 
Section 2.6]. We have Hol(G) = Nq^^q^Gr), and Gl = Ca, yra ^(G r) . A group H acting on a set A 
is permutationally isomorphic to G acting on Cl if there is an isomorphism 6 : G —> H and a bijection 
fi : Cl —> A such that fifiv 9 ) = /3{u ;) d ^ for all g £ G and uj £ Cl. If a group M acts regularly on Cl, then 
there is a permutational isomorphism 6 : A T s y m(n)(M) —»• Hol(M) with bijection fi : Cl —$• M, where 
fi : a 9 i-A g for some fixed a £ Cl, and 6 : r i-a /3 _1 r/3. We have 6{M) = Mr, so the regular action of 
M on Cl is permutationally isomorphic to the action of M on itself by right multiplication, and hence 
we can identify Cl with M. Furthermore, #(Gg ym (Q)(M)) = Ml- If M is a normal subgroup of G, then 
G is permutationally isomorphic to a subgroup of Hol(Af). If M x Inn(M) ^ G, then G contains Ml 
because M x Inn(M) = {Mr, Ml) ■ 

A transitive action of G on Cl is said to be primitive if it preserves no non-trivial partition of Cl. 
The structure of a primitive permutation group is described by the O’Nan-Scott Theorem (S] Section 
5], which splits the primitive permutation groups into eight types. We are concerned with only two 
of these types. If M x Inn(M) ^ G ^ M x Aut(M) with M = T for some non-Abelian finite simple 
group T, then G, being contained in the holomorph of a simple group, is said to have type HS. If 
instead M is isomorphic to a compound group T k , 2, then G has type HC. In this case, G induces 

a subgroup of Aut(M) = Aut(T) l Sl which acts transitively on the set of k simple direct factors of 
M = T k . In either case, G contains Mr and Ml, as explained above. 

If we write S = {V,C, I) for a partial linear space, then we mean that V is the point set, C is the 
line set, and I is the incidence relation. An incident point-line pair is called a flag. A collineation 
of S is a permutation of V, together with a permutation of C, such that incidence is preserved. If 
S admits a group of collineations M that acts regularly on V, then we identity V with M acting on 
itself by right multiplication (as above). A line I is then identified with the subset of M comprising 
all of the points incident with I, and hence PII it and only if P £ l. Moreover, the stabiliser Mi is 
the set of all elements of M that fix I setwise by right multiplication. 

Lemma 2.1. Let S = {V,C, I) be a partial linear space with no triangles, and let G be a group of 
collineations of S with a normal subgroup M that acts regularly on V. Let £ be a line incident with 
the identity 1 £ M = V, and suppose that its stabiliser Mi is non-trivial. Then 

(i) £ is a union of left Mi-cosets, including the trivial coset; 

(ii) if M x Inn(M) ^ G, then Mi = £. 

Proof, (i) Let g £ Mi. Since II£, namely 1 £ £, we have g = 1 9 I£ 9 = £, namely g £ £■ Therefore, 
Mi C £. Now, if h 0 Mi\{ 1} is incident with £, then every non-trivial element of Mi must map h to 
another point incident with £, and hence the whole coset hMi is contained in £. 
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(ii) By (i), Mi C I, so it remains to show the reverse inclusion. Let m G I \ {1}. Since Mi is 
non-trivial, there exists a non-trivial element h G Mi. Since M x Inn(M) ^ G , left multiplication 
by /i _1 is a collineation of S. Since 1 and m are both incident with I, it follows that /i _1 and h~ 1 m 
are collinear. On the other hand, h~ l G Mi C I by (i), so h~ 1 m is collinear with m because right 
multiplication by m is a collineation. That is, h~ l m is collinear with two points h~ l ,m that are 
incident with I, and so /i -1 m is itself incident with I because S contains no triangles. Therefore, m 
maps two points 1, h~ l incident with I to two points m, h~ 1 m incident with I, and so m G Mi. □ 

Theorem 2.2. Let S = (T,C, l) be a partial linear space with no triangles. Let G be a group 
of collineations of S that acts transitively on C, and suppose that G has a normal subgroup M that 
acts regularly on V and satisfies M x Inn(M) ^ G ^ M x Aut(M). If the action of M on C is not 
semiregular, then the lines I\,... ,It+i incident with 1 are a G\-conjugacy class of subgroups of M, 
and G acts transitively on the flags of S. 

Proof. Since M acts transitively on V, we have G = MG\ = G\M. By assumption, G ^ Hol(M) 
and so G\ ^ Aut(M). By Lemma 12.1 1 ii). the lines £\,... ,£t +1 can be identified with subgroups of M. 
Each g G G\, acting naturally as an element of Aut(M), fixes 1 and hence maps £\ to if = for some 
i G {1,..., t+ 1}. Conversely, consider the map 93 : G -A Aut(M) defined by < p(g) = i g . The restriction 
of 93 to G 1 is the identity. Moreover, ker( 9 ?) = Cc{M), and hence 0(ker(</?)) = Ml, where 9 is the 
permutational isomorphism defined above. In particular, ker( 93 ) acts transitively (indeed, regularly) 
on V. Hence, ker( 93 )Gi = G, so Im(y?) = ip(Gi) = G\. Now consider a line ii for some * > 1. By 
line-transitivity, ii = if for some g G G. On the other hand, since G = ker (tp)Gi, we have g = zg\ for 
some z G ker( 93 ) and g\ G G\, so if = if 1 . Therefore, £\,... ,£t+i are precisely the subgroups of the 
form If with j G Gi. Since the lines £ t and Ij intersect precisely in the point 1 for i j, the t + 1 
subgroups £ 1 ,... ,£t+i are distinct, and they form a single Gi-conjugacy class of subgroups of M. In 
particular, G\ acts transitively on {£\,... ,£ t+ 1 }, so G acts transitively on the flags of S. □ 

Let us draw a corollary in the case where S is a thick generalised quadrangle. In this case, S has 
(s + 1 )(st + 1) points and (t + l)(s£ + 1) lines, where (s, t) is the order of S. 

Corollary 2.3. If the partial linear space in Theorem 12.21 is a thick generalised quadrangle of 
order ( s , t), then s + 1 divides t — 1 . 

Proof. Begin by observing that Inn(M) acts on {I \,..., £t+i\- That is, for each g G M, we have 
g~ l l\g = ii for some i G {1,..., t + 1}. Suppose first that Inn(M) is intransitive on {£ 1 ,... ,£ t+ {\. 
Then, without loss of generality, I 2 is in a different Inn(M)-orbit to £\, and so, for every g G M, 
we have g~ x £\g = Ii for some i 2. Hence, every double coset Iigl 2 , where g G M, has size 
I^i 5 ^ 2 | = \g~ 1 i\gi 2 \ = \iiii | = (s + l) 2 . Here the final equality holds because |ii D £ 2 1 = 1 (because 
distinct concurrent lines intersect in a unique point, in this case the point 1 ). Since the double cosets 
of I\ and I 2 partition M, it follows that (s + l ) 2 divides \M\ = \P\ = (s + l)(sf + 1). Therefore, s + 1 
divides st + 1 = (s + l)t — (t — 1 ), and hence s + 1 divides t — 1 , as claimed. 

Now suppose, towards a contradiction, that Inn(M) is transitive on {Ii,... ,£ t +i}. Consider two 
lines incident with 1, say ii,i 2 - Then a double coset Iigl 2 , where g G M, has size (s + l ) 2 or s + 1 
according as g~ l I\g 7 ^ I 2 or g~ x I\g = £ 2 . There are exactly \M\/(t + 1) elements 9 G M for which 
g~ 1 I\g = £ 2 , and since £\hl 2 = iigh if and only if h G ^ 15^2 (where h G M), it follows that there 
are precisely |M|/((s + l)(f + 1)) double cosets of size s + 1. Therefore, (s + l)(t + 1) must divide 
\M\ = \P\ = (s + 1 )(st + 1), and so t + 1 must divide st + 1 = (t + l)s — (s — 1) and hence s — 1. In 
particular, we have s ^ t + 2 > t, and so 0 2 . 2 . 2 (i)] implies that S cannot contain a subquadrangle 
of order (s, 1). For a contradiction, we now construct such a subquadrangle. 

Consider the subset V = I 1 I 2 of V = M, let G = {< 71^2 | gi & Ii} U {^152 | gi € I 2 }, and let I' be 
the restriction of I to (V' x C) U (£' x V'). We claim that S' = (V' , C , I') is a subquadrangle of S of 
order (s, 1). First observe that, for each I G C and each P G V not incident with £, the unique point 
incident with £ and collinear with P lies in V , because I C P 1 . Hence, S' satisfies the generalised 
quadrangle axiom. Now, every line in G is incident with s + 1 points in V , being a coset of either 
£\ or I 2 , so it remains to show that every point in V is incident with exactly two lines in G. Given 
P = g\g 2 G V , where g\ G £\ , 52 € £ 2 , each line I G G incident with P is either of the form /iif ?2 for 
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some hi € i\ or Iihi for some hi G £ 2 , and since P € £, we must have hi = g\ or hi = < 72 , respectively. 
Therefore, P is incident with exactly two lines in namely 5^2 and £ig 2 - □ 

We also check that, in the case of a thick generalised quadrangle, the assumption that M is not 
semiregular on C is satisifed when \M\ is even. 

Lemma 2.4. Let Q = ( V,C , I) be a thick generalised quadrangle of order ( s,t ). Let G be a group 
of collineations of Q that acts transitively on C, and suppose that G has a normal subgroup M that 
acts regularly onV. If M has even order, then M does not act semiregularly on C. 

Proof. If Mi is trivial for I € £, then \i M \ = \M\ = \P\ = (s + l)(sf + 1) divides \C\ = (t + 1 )(st + 1), 
and hence s + 1 divides t + 1, so [2J Lemma 3.2] implies that gcd(s,f) > 1. However, \M\ is even, 
so M contains an element of order 2, and because gcd(s,f) > 1, it follows from [2J Lemma 3.4] that 
every such element must Lx some line, contradicting the assumption that Mi is trivial. □ 


3. Proof of Theorem ll.lt HS type 

Suppose that Q = (V,C, I) is a thick generalised quadrangle with a collineation group G that 
acts transitively on C and primitively of O’Nan-Scott type HS on V. Then 

T xi Inn(T) Aut(T) 

for some non-Abelian finite simple group T, with T acting regularly on V. Since |T| is even by the 
Feit-Thompson Theorem [5], Lemma IQ tells us that Q satisfies the hypotheses of Theorem 12.21 and 
Corollary 12.31 In particular, s + 1 divides t — 1 (by Corollary 12.31) . and we write 


Since T acts regularly on V, we have |T| = \V\ = (s + l)(si + 1). By Higman’s inequality, t ^ s 2 , and 
hence t' ^ s — 1. Therefore, 

|T| = (s + 1 ) 2 (st' + 1) for some 1 ^ if ^ s — 1. 

By Theorem 12.21 G\ ^ Aut(T) acts transitively on the t + 1 lines incident with 1, and hence t + 1 
divides |Aut(T)| = |T| • |Out(T)|. Therefore, |Out(T)| is divisible by (t + l)/gcd(f + 1, |T|), so 
f+1 ^ gcd(t+l, |T|)| Out(T)|. Since |T| = (s + l)(st+l) is even, s must be odd; and since s + 1 divides 
t — 1, we have gcd(f +1, s + 1) = 2. Moreover, st' + 1 = t — t', so gcd(f + 1, st' + 1) = gcd(f + 1, t — t') = 
gcd(t + 1 ,t' + 1), and in particular gcd(t + 1, |T|) ^ 2 2 (t' + 1). Therefore, t + 1 ^ 4(f' + 1)| Out(T)|. 
Together with (JT]), this implies t'(s + 1) + 2 ^ 4(f' + 1)| Out(T)|, and because t' ^ 1, it follows that 

s ^ 8] Out(T)| — 3. 

Since |T| ^ (s + l)(s 3 + 1) (by Higman’s inequality), we have 

|T| ^ (8| Out(T)| - 2)((8| Out(T)| - 3) 3 + 1). 

The following lemma therefore completes the proof of Theorem 11.11 in the HS case. 


( 2 ) 


Lemma 3.1. There is no finite non-Abelian simple group T satisfying 

(a) \T\ = (s + l) 2 (sf' + 1), where 1 ^ t' ^ s — 1; 

(b) 2 ^ s ^ 8] Out(T)| — 3; and 

(c) |T| ^ (8| Out(T)| - 2)((8| Out(T)| - 3) 3 + 1). 

Proof. Since ( 8x — 2)((8x — 3) 3 + 1) < (8x) 4 for real x ^ 1, condition (c) implies that 

|T| ^ 2 12 ] Out(T)| 4 . 
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Case 2. T = A\(q): 

Suppose that T = A\(q), and write q = jr with p prime and / ^ 1. Then \T\ = q(q 2 — 1)/ gcd(2, q— 1), 
and | Out(T)| = gcd(2, q — 1)/. 

Suppose first that q is even, namely that p = 2. Then gcd(2, q — 1) = 1, and (c) implies that 

2 / (2 2/ -l) < (8/ — 2)((8/ — 3) 3 + 1), 

which holds only if / ^ 7. If / = 1, then T is not simple; and if / = 2, then T = Alts, which we have 


already ruled out. For 3 ^ ^ 7, there is no solution to (a) subject to (b) 


Now suppose that q = pf is odd. Then gcd(2, q — 1) = 2, and hence | Out(T)| = 2/, so (c) reads 

p f (p 2f - IK 2(16/ - 2)((16/ - 3) 3 + 1). 

If / ^ 6, then this inequality fails for all p ^ 3. The inequality holds if and only if 

q = p f € {3, 5, 7, 3 2 ,11,13,17,19,23, 5 2 ,3 3 , 29,31,37, 7 2 ,3 4 , 5 3 , 3 5 }. 

If q = 3, then T is not simple; if q = 5, then T = Alts, which we have ruled out; if q = 7, then 
T = A(2), which is ruled out in Case 3 below; and if q = 9, then T = Alt6, which we have ruled out. 
For the remaining values of q, there is no solution to |(a)| subject to |(b)l 
Case 3. T = A n (q), n > 2: 

Suppose that T = A n (q), with n ^ 2 and q = pf . Then 

n(n+l)/2 


\T\ = 


q 


gcd(n + 1, q — 1) 


J(q i+1 - 1 ), 


and | Out(T)| = 2gcd(n + l,q — 1)/. 

First suppose that n ^ 3. Noting that / = log p (q) = ln(q)/ln(p) ^ ln(q)/ln(2) and gcd(n+l,q — 
1) ^ q — 1, and applying Q, we find 


q 


n(n+l)/2 


n(^ +i -!) < 


>16 


i =1 


In 4 (2) 


(q-l) 5 ln 4 (q) 


This inequality fails for all q ^ 2 if n = 4, and therefore fails for all q ^ 2 for every n ^ 4 (because 
the left-hand side is increasing in n while the right-hand side does not depend on n). It fails for 
n = 3 unless q € {2, 3|, but AK) — Alts has already been ruled out, and (c) rules out As(3) because 
|A 3 (3)| = 6 065 280 > 30(29 3 + 1) = 731 700. 

Finally, suppose that n = 2. Noting that gcd(3,q — 1) ^ 3 and / ^ ln(q)/ln(2), ([2]) gives 

q16o5 

q 3 (q 2 -l)(q 3 -l)^^-ln\q). 

In (2) 


This implies that q ^ 15. For q € {5,8,9,11,13}, the sharper inequality (c) fails. For q £ {2,3,4, 7}, 
there are no solutions to (a) subject to |(b)[ 

Case 4. T = 2 A n (q 2 ): 

Suppose that T = 2 A n (q 2 ), where now q 2 = pf for some prime p and / > 1. We have n ^ 2, 


\T\ = 


q 


,n(n+1)/2 


gcd(n + 1, q + 1) 


Il(«‘ +1 -(- 1 )‘ +1 ). 


i —1 


and | Out(T)| = gcd(n + 1, q + 1)/. 

First suppose that n ^ 4. Noting that / = log p (q) = ln(q 2 )/ln(p) ^ 21n(q)/ln(2), and that 
gcd(n + 1, q + 1) ^ q + 1, © gives 


q 


n(n+1)/2 


ii(9 <+i - (-ir +i ) < 


)16 


(q + l) 5 ln 4 (q). 


2—1 


In 4 (2) 


This inequality fails for all q ^ 2 for n = 4, and hence fails for all q ^ 2 for every n ^ 4. 
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Now suppose that re = 3. Then we can replace the (q + l) 5 on the right-hand side above by 
4 5 = 2 10 , because gcd(n + 1, q + 1) = gcd(4, q + 1) ^ 4. This yields 


9 V - 1)(? 3 + 1 )(? 4 - 1 )^ 


2 26 

1^(2) 


ln 4 (<?), 


which implies that q ^ 4. If q £ {2,3}, then there are no solutions to (a) subject to E3 If q = 4, 
then (c) fails. 

Finally, suppose that re = 2. Then gcd(re + 1, q + 1) ^ 3, and hence 

2 16 3 5 


- W +1) < 


In 4 (2) 


In (q), 


which implies that q ^ 15. If q = 2, then T = 2 H 2 (2 2 ) is not simple. If q <E {3,4, 5, 8}, then there are 
no solutions to (a) subject to |(b)[ If q G {7,9,11,13}, then (c) fails. 

Case 5. Remaining possibilities for T: 

We now rule out the remaining possibilities for the finite simple group T. 

(i) T = B n (q) or C n (q). First suppose that T = C n (q), and write q = pf with p prime and / ^ 1. 
We have re ^ 3, |T| = q™ 2 / gcd(2, q — 1) • \\^ = i{q 21 — 1), and | Out(T)| = gcd(2, q — 1)/. Noting that 
/ ^ ln(Q')/ ln(2) and gcd(2, q — 1) ^ 2, 0 implies that 


ib ^ 

q n ' 2 X\(q U - ^ 

i= 1 


17 


In 4 (2) 


In %)■ 


However, this inequality fails for all q ^ 2 if re = 3, and hence fails for all q ^ 2 for every n ^ 3. 

Now suppose that T = B n (q), writing q = pf as before. In this case we have re ^ 2, and again 
|T| = q n2 / gcd(2,g — 1) • {1^=1 ( ( ? 2 * “ 1)- If re ^ 3 and q is even, then B n (q) = C n (q). If re ^ 3 and q 
is odd, then | Out(T)| is the same as for C n (q). We may therefore assume that n = 2. First suppose 
that q = 27. Then | Out(T)| = 2gcd(2, q — l)/ = 2/, so© implies that 

(3) 2 4/ (2 2/ - 1)(2 4/ - 1) < 2 16 / 4 , 

and hence / € {1,2}. For / = 1, R 2 (2) is not simple but its derived subgroup R 2 (2)' = Alt6 is 
simple and has already been ruled out. For / = 2, (c) fails. Now suppose that q is odd. Then 
| Out(T)| = gcd(2,g — 1)/ = 2/ and / ^ ln(q)/ln(3), so © implies that 


>17 


q (q - 1 ) 0 ? - 1 ) ^ 


In 4 (3) 


In 4 («), 


and hence q = 3. However, R 2 (3) — 2 A.3(2 2 ), which has been dealt with in Case 4. 

(ii) T = D n (q). Suppose that T = D n (q), writing q = pf again. We have re ^ 4, \T\ = 
q n (n-\)(qn _ ^y gcd(4,g n — 1) • n 7=1 (q 2 * ~ 1), an( l 

6gcd(2, q — l) 2 / if re = 4 
2 gcd(2, q — l) 2 / if re < 4 and re is even 
2 gcd(4, q n — 1 )/ if re < 4 and re is odd. 

If q is odd, then gcd(4, q n — 1) ^ 4, | Out(T)| ^ 24/, and / ^ ln(g)/ln(3), so © implies that 


Out(T)| = < 


n —1 




n ( n ~ l )(n n — 


(Ann^-ix 


26 q4 


i=l 


2 °3 

1^(3) 


ln 4 (g), 


which fails for all q ^ 3 if re = 4, and hence fails for all g ^ 3 for every re ^ 4. If q is even, then 
gcd(4, q n — 1) = 1, | Out(T)| ^ 6/ and / = ln(g)/ln(2), so (J2J) implies that 


n —1 


q 


n ( n ~ 1 )fn n 


(q n -l)H(q 2i -l)^ 


16 o4 


2 lb 3 


In \q), 


ln4 ( 2 ) 

which fails for all q ^ 2 if re = 4, and hence fails for all q ^ 2 for every re ^ 4. 
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(iii) T = Es(q), Ej(q), E$(q) or F±(q). Suppose that T is one of E${q), £ 7 ( 9 ), E$(q) or £ 4 ( 9 ), and 
write q = pf again. Observe that \Ei(q)\ + |i ? 4 (g)| for every i £ { 6 , 7, 8 }, for all q ^ 2. Hence 


\T\ > \F,(q)\ = q 2 \q^ - l)(g 8 - l)(g b - l)(q 2 - 1) > 


„52 


2 4 


Since | Out(T)| ^ 2 gcd( 3,9 — 1)/ ^ 61n(g)/ln(2), ([2]) implies the following inequality, which fails for 
all q ^ 2 : 

22034 1 + i 
■In ( 9 ). 


9 52 < 


In 4 ( 2 ) 


(iv) T = (^ 2 ( 9 ). Suppose that T = G 2 (q), with q = pf. Then \T\ = q 6 (q 6 — 1 ){q 2 — 1). If p = 3, 
then | Out(T)| = 2/, so (c) implies that 3 6 -^(3 6 ^ — 1)(3 2 ^ — 1) ^ 2 16 / 4 , which fails for all / ^ 1. If 
p / 3, then | Out(T)| = / ^ ln(g)/ln(2), and (J2J) implies the following inequality, which fails for all 

o 2 : 

In ( 2 ) 

Note that 6 * 2 ( 2 ) is not simple, but 62 ( 2 )' = 2 H 2 ( 3 2 ) is simple and has already been ruled out. 

(v) T = 2 D n (q). Suppose that T = 2 D n (q 2 ), now writing q 2 = pf. Then n ^ 4, 

m = ®_ (g +1) T\(q 2i - 1 ) 

1 1 gcd(4, q n + 1) 11 W 

and | Out(T)| = gcd(4, q n + 1)/. Since / ^ 21n(g)/ln(2) and gcd(4, q n + 1) ^ 4, © implies that 


n_1 o 26 

+ 1 ) n<9 2i - !) < 

i =1 ' ' 

This fails for all q ^ 2 if n = 4, and hence fails for all q ^ 2 for every n ^ 4. 

(vi) T = 2 E§(q 2 ). Suppose that T = 2 E§(q 2 ), with q 2 = pf. Then 

m = ^ ^y v 2 - ^+ 1 x? 8 - !)(9 6 - +!)(9 2 -1), 

(3,g + l) 

and | Out(T)| = gcd(3, 9 + 1)/. Noting that / ^ 21 n( 9 )/ln( 2 ) and gcd(3,g + 1) ^ 3, © implies the 
following inequality, which fails for all q ^ 2 : 

o5o16 

9 3 V 2 - 1)(9 9 + 1)(9 8 - 1)(9 6 - 1)(9 5 + 1)(9 2 - 1) < rT7^ l A<l)- 

In ( 2 ) 

(vii) T = 3 £4 ( 9 s ). Suppose that T = 3 Z? 4 ( 9 2 ), where now q 3 = pf. Then 

|T|=9 12 (9 8 + 9 4 + l)(9 6 -l)(9 2 -l), 

and | Out(T)| = / = 3 hi(ty)/ ln(p) ^ 31n(9)/ln(2), so (J2J) implies the following inequality, which fails 
for all q ^ 2 : 

g 12 (9 8 + q 4 + 1)(9 6 - 1)(9 2 -1)< ^ ln 4 (9). 

(viii) T = 2 £ 2 ( 9 ); 2 G 2 {q), or 2 £ 4 ( 9 ). Finally, suppose that T is as in one of the lines of Table[T] 
Suppose first that n ^ 1. Then | Out(T)| = 2n + 1 in each case, and fl2J) therefore implies that |T| ^ 
2 12 (2n+l) 4 . This inequality holds only in the case T = 2 B2(2 2n+1 ) with n = 1, but | 2 F> 2 ( 2 3 )| = 29 120 
cannot be written in the form | (a) | subject to |(b)[ For n = 0, we have that 2 £ 2 ( 9 ) is not simple; 2 G* 2 ( 3 ) 
is not simple, but 2 G* 2 ( 3 )' = Hi( 8 ) has been ruled out in Case 2 above; and 2 £4 ( 2 ) is not simple, but 
2 £4 (2)' is simple of order 17 971 200 and has outer automorphism group of order 2, so @ fails. 

This completes the proof of Lemma 13.11 □ 
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T 

\T\ 

q 

2 B 2 {q ) 

q 2 {q 2 + l){q-l) 

22n+l 

2 G 2 lq ) 

q 3 (q 3 + 1 ){q - 1) 

g2n+l 

2 F,{q) 

q 12 (q 6 + i)(V - i )(q 3 + 1 )(<? - 1) 

22n+l 


Table 1. Orders of the Suzuki and Ree simple groups. 


4. Proof of Theorem ll.lt HC type 

Suppose that Q = ( V,C , I) is a thick generalised quadrangle with a collineation group G that 
acts transitively on C and primitively of O’Nan-Scott type HC on V. Then 

M x Inn(M) ^ G ^ M x Aut(M), 

where M = T\ x • • • xT*., with k ^ 2 and T\ = ■ ■ ■ = 7\. = T for some non-Abelian finite simple group T. 
Moreover, M acts regularly on V , and G induces a subgroup of Aut(T) l S *. which acts transitively on 
the set {Ti,... , T^} (see [8j Section 5]). Since \M\ = \T\ k is even by the Feit-Thompson Theorem [5], 
Lemma 12.41 tells us that Q satisfies the hypotheses of Theorem 12.21 and Corollary 12.31 In particular, 
s + 1 divides t — 1 (by Corollary 12.31) , and we define t' as in ([1]). 

We first rule out the case k ^ 3, and then deal with the case k = 2 separately. 

4.1. k ^ 3. Suppose, towards a contradiction, that k ^ 3. Denote by £\,..., £t +1 the lines incident 
with the identity 1 G M. By Lemma l2.1f iib we may identify £ t with the subgroup of M comprising 
all points incident with £i. Let us write £ := l\ for brevity. 

Claim 4.1. M cannot be decomposed in the form M = A x B with £ r 4^ {1} and RB/ {1}. 

Proof. Suppose, towards a contradiction, that M = A x B with £ fl A ^ {1} and £f\ B / {1}. We 
may assume, without loss of generality, that (i) A contains Ti, and (ii) £ D A contains an element 
x = (xi,... ,Xk ) that projects non-trivially onto each simple direct factor of A (if not, then change 
the decomposition of M to A! x B' with A' ^ A and B' ^ B ). Take also y E £ D B with y / 1. For 
every a G Inn(A) ^ Inn(M), we have y a = y and hence £ a = £, because a also fixes the point 1 £ 1 
In particular, £ is fixed by every element of Inn(Ti), regarded as a subgroup of Inn(A). Therefore, 
(z,x 2 , • • •, Xk) & £ for all z G x^ 1 , and hence £ contains the group £q := ((z, X 2 , ■ ■ ■, Xk) '■ z G x|' 1 ). Let 
7Ti denote the projection onto T\. Then tti(£q) = (z : z G xf 1 ) = T\, and hence tt\{£) = T\. Also, 
taking z ^ x i, we see that £ D T\ contains (z, X 2 ,..., Xfc) -1 x = (z~ 1 x i, 1,..., 1) / 1. That is, £ D T\ is 
non-trivial, and it is normal in the simple group tt\{£) = Ti, so £ D T\ = T\ and hence T\ ^ £. Now, 
G\ acts transitively on both {T \,..., T^} (because G is transitive on {T \,..., T^} and G = MG \) and 
{£\,... ,£t + 1 } (because G is flag-transitive, by Theorem l2.2l) . Therefore, t + 1 divides k, and, without 
loss of generality, £ = t\ contains T Ul := Ti x ■ ■ -xT fc /( t+1 ), £ 2 contains Tjj 2 := T fc /( t+1 ) +1 x • • ■xT 2fc /( t+ i), 
and so on. 

Sub-claim. £ = Tjq. 

Proof of sub-claim. It remains to show that Tu 1 contains £. Suppose, towards a contradiction, 
that there exists w G £ \ Tu 1 . Then there exists i > k/(t + 1) such that the ith component Wi of 
w is non-trivial, and so there exists a G Inn(Tj) such that wf Wi. Regarding a as an element of 
Inn(M) ^ Gi, we see that a fixes £, because it centralises T\ ^ £. Hence, w a G £, and so £ contains 
w _1 w a G f fl Ti \ {1}. However, T t ^ T\j. ^ £j for some j 1, and hence £ intersects £j in more than 
one point, a contradiction, proving the sub-claim. 

By the sub-claim, s + 1 = \T\ U , where u = k/(t + 1). Since |T|^ +1 ^“ = \M\, we have (s + l) t+1 = 
(s + l) 2 (sf' + 1), where t' := (t — l)/(s + 1) ^ s — 1 as before. Since st' + 1 ^ s(s — 1) + 1 < (s + l) 2 , 
this implies that (s + l) t_1 < (s + l) 2 , so t = 2, and hence s + l|f — 1 = 1, a contradiction. □ 

Claim 4.2. £ is isomorphic to a subgroup of T. 

Proof. Let x G T \ {1} have minimal support U. Suppose, without loss of generality, that x\ := 
7Ti(x) / 1. Suppose further, towards a contradiction, that there exists y G £ \ {1} with iri(y) = 1. 
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Then every a £ Inn(Ti) fixes y and hence fixes £, so l contains x a and therefore contains x a x~ l £ T\ C\£. 
Taking a not in Ct{x i) makes x a x~ 1 non-trivial, and the minimality of the support U of x implies 
that U = {1}, soxGTi. However, the existence of y now contradicts Claim ITT! because taking 
A = T\ and B = x ■ ■ • x gives x £ £ n A and y £ l D B. Hence, if x has minimal support U 
containing 1, then every non-trivial element of £ must project non-trivially onto Tj. Therefore, £ is 
isomorphic (under projection) to a subgroup of T\. □ 

We now use Claim I4~2l to derive a contradiction to the assumption that k ^ 3. By Claim I4~2l s +1 = 
\£\ divides |T|, so in particular s+1 ^ |T|. Writing \M\ = (s+l) 2 (sT+l) with t' := (f— l)/(s+l) ^ s — 1 
as before, we have (s + l ) 2 > s(s — 1) + 1 ^ st' + 1 = \M\/(s + l ) 2 ^ |M|/|T| 2 = |T| fc ~ 2 (s + l) fc_2 , 
and hence 2 > k — 2, namely k ^ 3. 

Now suppose, towards a contradiction, that k = 3. Write |Tj = n(s + 1). Then st + 1 = 
\M\/(s + 1) = |T| 3 /(s + 1) = n 3 (s + l) 2 , and hence n 3 = 1 (mod s). On the other hand, s 3 + 1 ^ 
st + 1 = n 3 (s + l ) 2 > n 3 s 2 + 1, so n 3 < s. Therefore, n = 1, so |Tj = s + 1 and t = s + 2. Together 
with Claim 14.21 this implies that £ is isomorphic to T. Consider first the case where £ is a diagonal 
subgroup {(t, t a , t b ) : t £ T} ^ M for some a, b £ Aut(T). As (c, d ) £ Inn(T 2 ) x Inn(T 3 ) ^ G\ runs over 
all possibilities, we obtain |T | 2 distinct images £^ c,d ^ = {(t,t ac ,t bd ) '■ t £ T} of £. Indeed, if £ = £( c ' d \ 
then t a = t ac for all t £ T, or equivalently, u = u c for all u £ T; that is, c is the identity automorphism 
of T (and similarly, d is the identity). Hence, s + 3 = t + l>(s + l) 2 ,a contradiction. Now consider 
the case where £ is a diagonal subgroup {(f,f a , 1) : t £ T} < T\ x X 2 for some a £ Aut(T). Then 3 
divides t + 1 because G\ is transtive on the Tj, and we have exactly (t + l)/3 lines incident with 1 
that are diagonal subgroups of T\ x T 2 . As c £ Inn(T 2 ) ^ G\ runs over all possibilities, we obtain |T| 
distinct images £ c = {(t,t ac , 1) : t £ T} of £. Hence, (s + 3)/3 = (t + l)/3 ^ s + 1, a contradiction. 
This leaves only the possibility that £ ^ T\, and hence £ = T\ because \£\ = s + 1 = |Ti|. This implies 
that t + 1 = 3, and hence s = 0 because s + 1 divides t — 1, a contradiction. 

4.2. k = 2. Here we argue as in the case where the primitive action of G on V has type HS. That 
is, we obtain an upper bound on |T| in terms of | Out(T)|, and consider the possibilities for T case by 
case using the Classification of Finite Simple Groups. We have M = T\ x X 2 = T 2 , and 

\M\ = (s + l)(sf + 1) = (s + l) 2 (sf' + 1), where 1 ^ t' ^ s — 1. 

Therefore, 

|T| = (s + 1 )(st' + 1) 1//2 , where 1 ^ t' ^ s — 1 and st' + 1 is a square. 

Writing y 2 = st' + 1, this is equivalent to 

|T| = (s + 1 )y, where 3 ^ y 2 ^ s(s — 1) + 1 and s \ y 2 — 1. 

By Theorem l 2 . 2 l G\ ^ Aut(M) = Aut(T) 1 S 2 acts transitively on the lines incident with 1, and hence 
t + 1 divides |Aut(M)| = 2|T| 2 | Out(T)| 2 . Therefore, | Out(T )| 2 is divisible by 

t -hi t -\- 1 

gcd(t + 1, 2|T| 2 ) gcd(t + 1, 2(s + 1 ) 2 (st' + 1))' 

In particular, t+ 1 < gcd(t+l, 2|T| 2 )| Out(T)| 2 . We have (i) gcd(t+l,s+l) = 2, so gcd(t+l, 2(s+l) 2 ) ^ 
8 ; and (ii) gcd(t + 1 ,st' + 1) = gcd(t + 1 ,t' + 1)- Hence, gcd(t + 1,2|T| 2 ) ^ 8 (T + 1), and so 
t+1 ^ S(t' +1)| Out(T)| 2 . Re-writing this as t / (s + l) + 2 + 8 (T + 1)| Out(T)| 2 , and noting that t' ^ 1, 
we obtain 

s ^ 16| Out(T )| 2 — 3. 

Higman’s inequality then gives 

|T | 2 = \M\ < (16| Out(T )| 2 - 2)((161 Out(T )| 2 - 3 ) 3 + 1). 

The following lemma therefore rules out all but two possibilities for T. 

Lemma 4.3. Let T be a finite non-Abelian simple group satisfying 

(a) |T| = (s + 1 )y, where 3 < y 2 ^ s(s — 1) + 1 and s \ y 2 — 1; 

(b) 2 ^ s ^ 16| Out(T )| 2 — 3; and 

(c) \T\ 2 ^ (161 Out(T )| 2 - 2)((16| Out(T) | 2 - 3 ) 3 + 1). 




10 


JOHN BAMBERG, TOMASZ POPIEL, CHERYL E. PRAEGER 


Then either (i) T = Altg, s = 19, and y = 18; or (ii) T = A 2 (2), s = 13, and y = 12. 

Proof. The right-hand side of (c) is at most (16| Out(T)| 2 ) 4 , so 
(4) \T\ ^ 2 8 | Out(T)| 4 . 

Since HD implies (|2|). any group T that was ruled out using HD in the HS case (that is, in the proof 
of Lemma 13.ID is automatically ruled out here. To rule out the remaining possibilities for T, we use 
either ([5]) or (c), or check that (a) has no solution subject to |(b)| Note that H implies y ^ s < y 2 . 

Case 1. T = Alt n or a sporadic simple group: 

If T is an alternating group other than Altg, or a sporadic simple group, then |Out(T)| ^ 2 and 
so (c) implies that |Tj < 3 752. Hence, T is one of Alts, Altg, or Alty. If T = Alts, then by (a) 
we have (s + 1 )y = 60 and s \ y 2 — 1, which is impossible. If T = Alt 7 , then we again apply (a) 
(s + 1 )y = 2520, s \ y 2 — 1, and y 2 ^ s(s — 1) + 1, which is again impossible. Finally, we examine the 
case T = Altg, where | Out(T)| = 4. Applying |( a) [ we have s = 19, y = 18 as the only valid solution. 
Case 2. T = Ai(q): 

Suppose that T = A\(q), and write q = p* with p prime and / ^ 1. Then |Tj = q(q 2 — l)/(2 ,q — 1), 
and | Out(T)| = (2 ,q — 1)/. 

Suppose first that q is even, namely that p = 2. Then gcd(2, q — 1) = 1, and (c) implies that 

2 2 /( 2 2 / - l ) 2 (16f 2 - 2)((16 f 2 - 3 ) 3 + 1), 

which holds only if / ^ 7. If / = 1, then T is not simple; and if / = 2, then T = Alts, which we have 
already ruled out. For 3 ^ ^ 7, there is no solution to (a) subject to ei 


Now suppose that q = pi is odd. Then gcd(2, q — 1) = 2, and hence | Out(T)| = 2/. By (c) 


have 


we 


p 2f (p 2f _ 1)2 8(32/2 _ !)(( 64 /2 _ 3)3 + 1 ) j 

which implies that either 11 ^ p ^ 19 and / = 1; 5 ^ p ^ 7 and / ^ 2; or p = 3 and / ^ 4. If q = 3, 
then T is not simple; if q = 5, then T = Alts, which we have ruled out; if q = 7, then T = ^(2), 
which is ruled out in Case 3 below; and if q = 9, then T = Altg, which we have already dealt with in 
Case 1. Hence, we only need to consider q £ {11,13,17,19, 3 3 ,3 4 , 5 2 , 7 2 }. For each of these values, 
there is no solution to (a) subject to El 
Case 3. T = A n (q), n ^ 2: 

Since (HD implies 0, by comparing with the proof of Case 2 in Lemma 13.11 we see that we only 
need to check T = A 3 (3), and T = A 2 (q) for q ^ 13. The former is ruled out by (HD, because 
|A 3 (3)| = 6 065 280 > 2 S 4 4 = 65 536. For T = A 2 (q), 


q 6 (q 2 - 1 ) 2 (q 3 - l ) 2 ^ 9 


576 

1 ^( 2 ) 


ln 2 (q)-2 


c) implies that 
576 



In 2 ( 2 ) 


ln 2 (g)-3 +1 


Therefore, q ^ 10. For q = 2, there is a unique solution to |(a)| subject to |(b)[ namely s = 13, t! = 11 . 
For q € {3,4, 5, 7, 8 , 9}, there are no solutions to (a) subject to |(b)[ 

Case 4. T = 2 A n (q 2 ): 

Since HD implies ©, we only need to check T = 2 A 3 (q 2 ) for 2 ^ q ^ 4, and T = 2 A 2 (q 2 ) for q ^ 13. 
If ( n,q ) = (3,3) or (3,4), then HD fails; and for (n,q) = (3,2), there are no solutions to |(a)| subject 
to El For n = 2, |(c)| gives 

3 \ 


-1) V + ir ^ 9 


576 

h?( 2 ) 


In 2 (q) — 2 



576 

1 ^( 2 ) 


In 2 (?) — 3 I +1 


and hence q ^ 10. If q = 2, then T = 2 A 2 (q 2 ) is not simple. If q £ {3,4, 5, 7, 8 ,9}, then there are no 
solutions to (a) subject to El 

Case 5. Remaining possibilities for T: 

We only need to check the groups from Case 5 of the proof of Lemma 13.11 that were not ruled out by 
HD or by exceptional isomorphisms to groups that have already been handled. There are only two 
such cases. If T = B 2 (2f) with / = 2, then, using HD instead of HD, the 2 16 on the right-hand side 
of HD becomes 2 12 , and the resulting inequality 2 4 ^(2 2 ^ — 1)(2 4 ^ — 1) ^ 2 12 / 4 fails when / = 2. If 
T = 2 B 2 (2 2n+1 ) with n = 1, then HD fails (although HD does not). 
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This completes the proof of Lemma 14.31 □ 

It remains to rule out cases (i) and (ii) from Lemma 14.31 Using y 2 = st' + 1, we find that t = 341 
in case (i), and t = 155 in case (ii). Both cases are then ruled out because the required divisibility 
condition t + 1 | | Aut(M)| = 2|T| 2 | Out(T)| 2 fails. (Note that | Aut(M)| = 4 147 200 if T = Altg, and 
| Aut(M)| = 225 792 if T = A 2 (2).) 
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